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IN THE CLAIMS 

Please miend the claims as follows. 
1-2. (Canceled) 

3. (Currently amended) The method as claimed in claim [[2]]27, wherein the property of a 
neighboring band or block constitutes said threshold. 

4. (Currently amended) The method as claimed in claim [[2]]27, wherein the property of a 
corresponding band or block in a previous frame constitutes said threshold. 

5. (Currently amended) The method as claimed in claim [[2]]27, wherein the bands or 
blocks are frequency bands of the frequency spectrum of the respective frame of the unidentified 
information signal. 

6. (Original) The method as claimed in claim 5, wherein the frequency bands have an 
increasing bandwidth as a function of the frequency. 

7. (Original) The method as claimed in claim 5, wherein said property is the energy of a 
frequency band. 

8. (Original) The method as claimed in claim 5, wherein said property is the tonality of a 
frequency band. 



9. (Currently amended) The method of claim [[2]]26, wherein the dividing of the 
unidentified information signal into firames includes dividing the unidentified information signal 
into overlapping fr^es. 
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10. (Currently amended) The method as claimed in claim [[2]] 27, wherein the unidentified 
information signal is a video signal, the fi^ames of which are divided into blocks, the mean 
luminance of a block constituting the property of said block, 

11-17. (Canceled) 

1 8. (Currently amended) A method of matching to match a hash value representing an 
unidentified information signal with a plurality of hash values stored in a database and 
idontifvinfi t o identify a respective one of a plurality of information signals, the method 
comprisin g the steps of : 

(fi^ ^receiving said hash value in the form of a plurality of reliable hash bits and unreliable 

hash bits; 

(b) searching in the database the stored hash values for which holds that the reUable bits of 

the applied hash value match the corresponding bits of the stored hash value while ignoring 
unreliable bits of the applied hash value and corresponding bits of the stored hash value; 

for each stored hash value found in response to the searching step (b) , calculating the bit 

OTor rate between the reliable bits of the hash value representing the unidentified information 
signal and the corresponding bits of the stored hash value; 

(d) determining for which stored hash values the bit error rate is minimal; and 

(^ returning an identification of the respective one of the plurality of information signals 

that corresponds to the minimal bit error rate. 

1 9. (Currently amended) A method of matching to match a hash signal representing an 
unidentified information signal with a plurality of hash signals stored in a database and 
identifying t o identify a respective one of a plurality of information signals, the method 
comprising the fltops of : 

(a) receiving said hash signal in the form of a series of hash values, each hash value having 

reliable hash bits and unreliable hash bits; 

(b) ^applying one of the hash values of said series to the database; 



AMENDMENT AND RESPONSE UNDER 37 CFR § 1.116 - EXPEDITED PROCEDURE Page 4 

Serial Number 10/073,772 Dkt: 2167.004US1 

Filing Date: Fcbniaiy 22, 2002 

Title: ROBUST HASHING OF MULTIMEDIA CONTENT 

^searching in the database the stored hash values for which holds that the rehable bits of 

the applied hash value match the corresponding bits of the stored hash value while ignoring 
unreliable bits of the applied hash value and corresponding bits of the stored hash value; 

for each stored hash value found in response to the searching step (c) : 

[[-]] selecting in the database the corresponding series of stored hash values; 
[[-]] calculating the bit error rate between the reliable bits of the series of hash values 
representing the unidentified information signal and the corresponding bits of the selected series 
of hash values in the database while ignoring unreliable bits of the series of hash values and 
corresponding bits of the selected series of hash values in the database; and 

d^ermining for which series of stored hash values the bit error rate is minimal; and 

returning an identification of the respective one of the plurality of information signals 

that corresponds to the minimal bit error rate. 

20. (Currently amended) The method as claimed in claim 19, further comprising the st e ps of 
repeating the applying, searching, selecting, calculating, determining and returning steps (b) (f) 
for other hash values of the unidentified information signal until a series of stored hash values is 
found for which the bit error rate is minimal, wherein the returning st e p (f) returns the 
identification of the respective one of the plurality of information signals that corresponds to this 
minimal bit error rate. 

21-25. (Canceled) 

26. (New) The method of claim 1 8, fiirther comprising generating the hash value, the 
generating of the hash value comprising: 

dividing the unidentified information signal into firames; 

computing a hash word for each frame; and 

concatenating successive hash words to constitute the hash value. 

27, (New) The method of claim 26, wherein the computing of a hash word for each frame 
includes: 



AMENDMENT AND RESPONSE UNDER 37 CFR § hU6 - EXPEDITED PROCEDURE 

Serial Number: 10/073.772 
Filing Date; February 22, 2002 

Title: ROBUST HASHING OF MULTIMEDIA CONTENT 

dividing each frame of the information signal into one of bands or blocks; 
calcxilating a property of the signal in each of said bands or blocks; 
comparing the properties in the bands or blocks with respective thresholds; and 
generating respective bits of the hash word based on the results of said comparisons. 

28. (New) The method as claimed in claim 1 8, wherein the imidentified information signal is 
an audio signal. 



Pages 
Dkt:2167.004USl 



